package JZ_Offer.algorithm.other.贪心;

/**
 * todo
 * 剪绳子（进阶版）
 * <p>
 * 给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），
 * 每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]*k[2]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是 8 时，
 * 我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18 。
 * 由于答案过大，请对 998244353 取模。
 *
 * 数据范围：2 ≤ n ≤ 10^14
 */
public class JZ83_剪绳子_进阶版 {

    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param number long长整型
     * @return long长整型
     */
    public long cutRope(long number) {
        // write code here
        return 1;
    }
}
